Random graphs

Results: 338



#Item
41Graph theory / Expander graph / Spectral graph theory / Random graph / Planar graphs

Spectral Graph Theory and its Applications September 23, 2004 Topics Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:46
42Stochastic processes / Random walk / Expander graph / Randomized algorithm / Algebraic graph theory / Graph theory / Loop-erased random walk / Laplacian matrix

Spectral Graph Theory Lecture 9 PSRGs via Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
43Graph coloring / Combinatorics / Permutation / Probabilistic method / Cycle index / Random permutation statistics

Graphs and Combinatorics manuscript No. (will be inserted by the editor) Colorful Strips Greg Aloupis⋆ · Jean Cardinal⋆ · S´ebastien Collette⋆ · Shinji Imahori⋆⋆ · Matias Korman⋆ ·

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:28
44Graph theory / Network theory / Graph / Networks / Small-world routing / Random graphs

Network Analysis and Modeling, CSCI 5352 Lecture 9 1 Prof. Aaron Clauset

Add to Reading List

Source URL: tuvalu.santafe.edu

Language: English - Date: 2013-11-23 11:09:28
45SL / Logarithm / Jnos Komls / Maximal independent set

Spreading Processes and Large Components in Ordered, Directed Random Graphs Paul Horn∗ Malik Magdon-Ismail

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2012-09-21 17:55:11
46Algebraic graph theory / Graph theory / Matrices / Stochastic processes / Random walk / Adjacency matrix / Graph / Eigenvalues and eigenvectors / Laplacian matrix / Expander graph

Spectral Graph Theory Lecture 8 Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
47

On the Connectivity of Random Graphs from Addable Classes Mihyun Kang∗ Technische Universit¨at Graz Institut f¨ ur Optimierung und Diskrete Mathematik Steyrergasse 30, 8010 Graz, Austria

Add to Reading List

Source URL: www.math.tugraz.at

Language: English - Date: 2014-04-01 07:32:31
    48

    Sparse random graphs on surfaces Mihyun Kang Based on joint work with M. Moßhammer and P. Sprüssel Graz University of Technology

    Add to Reading List

    Source URL: www.mathematik.uni-muenchen.de

    Language: English - Date: 2016-02-25 02:11:52
      49Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / BarabsiAlbert model / Pathwidth

      Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

      Add to Reading List

      Source URL: www.andrew.cmu.edu

      Language: English - Date: 2016-01-30 16:36:08
      50

      ´ ON POSA’S CONJECTURE FOR RANDOM GRAPHS ¨ DANIELA KUHN AND DERYK OSTHUS

      Add to Reading List

      Source URL: web.mat.bham.ac.uk

      Language: English - Date: 2012-07-20 08:25:52
        UPDATE